Optimizing Range Query Processing for Dual Bitmap Index
نویسندگان
چکیده
منابع مشابه
Compressed bitmap indices for efficient query processing∗
Bitmap indices are useful techniques for improving access speed of high-dimensional data in data warehouses and in large scientific databases. Even though the bitmaps are easy to compress, compressing them can significantly reduce the query processing efficiency. This is because the operations on the compressed bitmaps are much slower than the same operations on the uncompressed ones. To addres...
متن کاملCompressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads
In most spatial data management applications, objects are represented in terms of their coordinates in a 2-dimensional space and search queries in this space are processed using spatial index structures. On the other hand, bitmap-based indexing, especially thanks to the compression opportunities bitmaps provide, has been shown to be highly effective for query processing workloads including sele...
متن کاملTowards Optimal Multi-Dimensional Query Processing with Bitmap Indices
Bitmap indices have been widely used in scientific applications and commercial systems for processing complex, multi-dimensional queries where traditional tree-based indices would not work efficiently. This paper studies strategies for minimizing the access costs for processing multi-dimensional queries using bitmap indices with binning. Innovative features of our algorithm include (a) optimall...
متن کاملOptimizing Query Processing in Sensor Networks
Query processing in sensor networks has recently received significant attention from the research community. Processing queries in an energy efficient manner is a crucial challenge. There exists numerous ways to process a query in sensor networks. Choosing an efficient way to process the query is essential for query optimization. In this paper, we consider a query optimizer for sensor networks....
متن کاملOptimizing Query Processing in Batch Streaming System
With the growing need of processing “big data” in real time, modern streaming processing systems should be able to operate at the cloud scale. This imposes challenges to building large scale stream processing systems. First, processing tasks should be efficiently distributed to worker nodes with small overhead. Second, streaming data processing should be highly available, despite that failures ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Walailak Journal of Science and Technology (WJST)
سال: 2018
ISSN: 2228-835X,1686-3933
DOI: 10.48048/wjst.2019.4146